Automated Location Determination to Support VoIP E911 Using Self-Surveying Techniques for Ad Hoc Wireless Networks

ABSTRACT

Network devices in an Ad-Hoc wireless network self-survey themselves as necessary for approximate location or precise position information, based on methods employed, particularly useful for a non-open-sky environment. A WiFi Access Point (AP) with or without an internal GPS receiver and location conveyance support may utilize the mesh technique. If an Ad-Hoc network device is unable to contact a suitable location server, or a position request has otherwise failed to deliver a precise position, a WiFi AP is manually configured with appropriate location information, and then offers itself as if it were a location server (thereby becoming an ‘internal’ server&#39;, containing either the determined or provisioned location of itself, for use by other APs or devices). A location server (either internal to the AP needing location, or external), performs a ‘mesh’ location determination by selecting position information from 3 or more location determined APs for subsequent processing.

BACKGROUND OF THE INVENTION

1. Field of the Invention

This invention relates generally to wireless services. More particularly, it relates to voice over Internet Protocol (VoIP) and location based services, specifically automated location determination to support location based VoIP E911 wireless services.

2. Background of the Related Art

The FCC has mandated that all wireless phones must be able to dial 9-1-1, even if other service is denied. FIG. 6 shows conventional elements relating to routing of an E911 call from a cell phone.

In particular, as shown in FIG. 6, a conventional wireless carrier's mobile switching center (MSC) 502 contacts a Mobile Positioning Center (MPC) 504 to ascertain proper routing of an E911 call, The MPC 504 responds with routing information and the MSC 502 then routes the call to the correct PSAP 208. The MPC 504 stores the caller's call-back number and location in a dynamic database and relays that information to the PSAP 208 at the appropriate time.

Wireless telephones initially communicated with base stations using long range wireless communications technologies, e.g., TDMA, CDMA, GSM, etc. As technologies advanced, communication technologies moved to voice over Internet protocol (VoIP) communications technologies. More recently, wireless fidelity (WiFi) and similar hot spot access points to the Internet have permitted wireless access to VoIP type communications technologies.

Location based services provide a location of a wireless device. Technologies have been developed for locating with some accuracy users of traditional TDMA, COMA and GSM networks. However, providing the location of an Internet user, e.g., communicating using VoIP technology, is significantly more challenging, especially if the Internet user is a wireless user.

There is a need for improved apparatus and techniques for providing location of a user in a LAN wireless network, e.g., a WiFi network.

SUMMARY OF THE INVENTION

In accordance with the principles of the present invention, a method and apparatus for obtaining location information using self-surveying location based technique in a Voice over Internet Protocol (VoIP) network comprises establishing contact between a requesting wireless network device and an Ad-Hoc wireless network. Location information, both position and measurement information relevant to at least three other members of the Ad-Hoc wireless network is obtained. The obtained position and measurement information relevant to the at least three other members of the Ad-Hoc wireless network are meshed into either an approximate location or precise position of the requesting wireless network device. In this way, members of the Ad-Hoc wireless network are able to obtain location information even in a non-open sky environment.

BRIEF DESCRIPTION OF THE DRAWINGS

Features and advantages of the present invention will become apparent to those skilled in the art from the following description with reference to the drawings, in which:

FIG. 1 is a flowchart showing an exemplary baseline location process determined using a baseline access point (AP) location configuration, in accordance with the principles of the present invention.

FIG. 2 is a flowchart showing an exemplary mesh determined location process that provides a dynamic access point (AP) location based on self-surveyed position information, in accordance with the principles of the present invention.

FIG. 3 shows a WiFi access point (AP) (0,0) getting position based on baseline access point positions, in accordance with the principles of the present invention.

FIG. 4 shows a WiFi access point (AP) (1,1) getting position based on two baseline WiFi access point positions and one mesh determined access point (0,0), in accordance with the principles of the present invention.

FIG. 5 shows a WiFi access point (AP) (3,3) getting position based on three mesh determined WiFi access point positions (0,0); (1,1); (2,2), in accordance with the principles of the present invention.

FIG. 6 shows conventional elements relating to routing of an E911 call from a cell phone.

DETAILED DESCRIPTION OF ILLUSTRATIVE EMBODIMENTS

For conventional wireless systems, e.g., including a network of WiFi Access Points, real-time location might be provided based on either: (1) pre-provisioned survey data into a WiFi network access point configuration, which can be input and used for macro or “cell-level-routing”, in real-time; or (2) Global positioning system (GPS) or assisted GPS (AGPS)-based location determination technology built into WiFi network access points that can be used to directly “locate” a handset via triangulation techniques. However, location provision using these solutions would not work well indoors (i.e., non-open-sky conditions), and/or do not provide a way for non-surveyed or non-provisioned WiFi network access points to automatically obtain their own location information based on information which is known by other adjacent WiFi access points.

The present inventors have appreciated that with the use of WiFi as an Access Point (AP) for telecommunications, a subscriber (i.e., “user”), will have a need to provide a WiFi device's (i.e., “handset”) position. This position (or location) is desired to initiate an Internet Protocol (IP) enabled location-based service request. An exemplary IP communication technology is voice over Internet protocol (VoIP).

In a disclosed embodiment, an E9-1-1 emergency service request (alternatively referred to as an “emergency call”) is placed on a local area network (LAN) device, e.g., a WiFi network device. Conventional WiFi devices using a WiFi network via one or more WiFi Access Point nodes are conventionally not able to accurately provide appropriate (i.e., precise) location information in all situations sufficient to satisfy requirements of an emergency service.

While location must be provided for proper routing, a course location would be sufficient to route. However, precise location must be provided to a PSAP for dispatching emergency responders. Thus, accurate, precise location information is necessary for an emergency service to properly receive and then respond to a 911 call. For the appropriate emergency service to even receive the emergency call, the location must be provided so that the emergency call can be routed to a geographically appropriate public safety access point (PSAP). Precise location information is then also required for use by the responding PSAP so that emergency services can be dispatched to the appropriate specific location to assist the user if necessary.

Disclosed embodiments of the present invention provide a method for reliably and automatically determining location for wireless devices, particularly for those communicating via a local area network (LAN) as necessary through a self-survey technique using wireless mesh network end devices within obstructed (e.g., “non-open-sky”) environments.

FIG. 1 is a flowchart showing an exemplary baseline location process determined using a baseline access point (AP) location configuration, in accordance with the principles of the present invention.

In particular, as shown in step 1A of FIG. 1, a WiFi Access Point (AP) with or without an internal GPS receiver and location conveyance support is connected to a network as a functioning IP node, but in this example has no location information associated with it yet.

In step 2A, the AP queries to determine if it has access to obtain its location from either an internal or external location server.

In step 3A, if a location server is available, the AP requests its own position (i.e., precise location). Otherwise, if a location server is not available, the process jumps from step 2A to step 5A.

In step 4A, a precise position fix is requested from the location server.

In step 5A, in the case that no location server exists, or that a position request failed to deliver a precise position, the AP is manually configured with appropriate location information (e.g., lat/lon).

In step 6A, once precise location has been obtained by the relevant AP, the AP offers itself as if it were a location server (thereby becoming an ‘internal’ server', containing either the determined or provisioned location of itself, for use by other APs or devices.

Determination of a location is traditionally performed based on some math against some measurement data (though might be done by vicinity ‘averaging’ the visible positions (lat/lons) to get an approximate (course) position). Not only is measurement data alone required, but also the positions where the measurement data is measured from. In step 7A, the location server (either internal to the AP needing location, or external), performs a ‘mesh’ location determination. The mesh location determination selects position and/or measurement information from 3 or more location determined APs for subsequent processing.

The 3 (or more) meshed locations may be processed into a single estimated location in any appropriate manner. As an example, the 3 (or more) locations may be averaged to obtain a ‘mesh’ location for the relevant requesting AP. Alternatively, a mean position may be determined (e.g., in latitudinal/longitudinal coordinates).

In step 8A, a location generator determines the end device position based on the precise position that was returned.

In step 9A, the AP preferably makes itself available for other AP/location server processing (iterative mesh processing for location determination of other nodes or end devices).

FIG. 2 is a flowchart showing an exemplary mesh determined location process that provides a dynamic access point (AP) location based on self-surveyed position information, in accordance with the principles of the present invention.

In particular, as shown in step 1B of FIG. 2, a WiFi Access Point (AP) needing location information may or may not have an internal GPS receiver. Location conveyance support is provided to such a WiFi AP connected to a network as a functioning IP node. In the shown embodiment, a WiFi AP has no location information associated with it yet.

In step 2B, an AP attempts to obtain its location from either an internal or an external location server.

In step 3B, if a location server is available, the AP requests its own position. On the other hand, if a location server is not available, the process advances from step 2B to step 5B.

In step 4B, a precise position fix is requested from the location server.

In step 5B, in the case that the new AP (without location information) is in an obstructed physical environment (e.g., indoors) or otherwise is unable to obtain real-time suitable location information from a remote GPS/AGPS or other network-based (e.g., TDOA) location server designed to provide a precise position. Because the conventional source of location information is unreachable or ineffective, the AP initiates a location request to a local location server. In the exemplary embodiment, the local location server is aware of adjacent AP nodes that have a position available.

In step 6B, just as in step 6A, the AP offers itself as a location server, containing either the determined or provisioned location of itself, for use by other APs or devices.

In step 7B, just as in step 7A, the location server (either internal to the AP needing location, or external), selects position and/or measurement information from 3 or more location determined APs for subsequent processing.

In step 8B, just as in step 8A, a location generator determines precise position for the AP based on a location server request.

In step 9B, just as in step 9A, the AP makes itself available for other AP/location server processing (iterative mesh processing for location determination of other nodes or end devices).

FIG. 3 shows a WiFi access point (AP) (0,0) getting position based on baseline access point positions, in accordance with the principles of the present invention.

In particular, as shown in FIG. 3, Access Point (x0,y0) gets its position from three baseline AP positions (x′,y′), (x″,y″), and (x′″,y′″) located outside the non-open sky environment.

FIG. 4 shows a WiFi access point (AP) (x1,y1) that finds itself in a non-open sky environment getting its position based on two baseline WiFi access point positions and one mesh determined access point (0,0), in accordance with the principles of the present invention.

In particular, as shown in FIG. 4, Access Point (x1,y1) gets its position from two baseline AP positions (x′,y′) and (x′″,y′″) located outside the non-open sky environment, and a ‘mesh’ determined access point (x0,y0) that is also located in the same WiFi network, and thus in the same non-open sky environment.

FIG. 5 shows a WiFi access point (AP) (3,3) getting position based on three mesh determined WiFi access point, positions (0,0); (1,1); (2,2), in accordance with the principles of the present invention.

In particular, as shown in FIG. 5, Access Point (x3,y3) gets its position from three ‘mesh’ determined access points (x0,y0), (x1,y1) and (x2,y2) that are also located in the same WiFi network, and thus in the same non-open sky environment.

In this way, members of an Ad-Hoc wireless network can automatically determine location using a self-surveying technique functional even in a non-open sky environment.

Note that while the exemplary embodiments relate to WiFi, the invention is equally applicable to any wireless technology that requires automatic location determination.

This concept has been discussed at length for non-emergency purposes, but has not been applied to voice over Internet Protocol (VoIP) E9-1-1 location-based calling. For instance, see the attached whitepaper entitled: A Layered Architecture for Location-based Services in Wireless Ad Hoc Networks, By Jonathan Agre, Adedji Akinyemi, Lusheng Ji, Ryusuke Masuoka and Pankaj Thakkar of Fujitsu Laboratories of America.

The presented solution offers a simpler, less costly way to maintain precise end device location in dynamic wireless mesh networks, without having to manually effect network configurations or deploy alternate location technology equipment. This network solution provides a path for wireless carriers to migrate from existing network core location determination technologies and simultaneously support newer packet-based device technology deployment.

Likely users of the present invention include WiFi access network service providers; and traditional wireless telecommunication operators to support fixed mobile convergence technology deployment. Voice Over Internet Protocol (VoIP) E9-1-1 market players are also potential benefactors of the invention, as are any US GSM carrier that supports PCS frequencies used by foreign markets. Also, companies which manufacture or market wireless end devices, (e.g., WiFi APs) (e.g., Cisco, Nortel, etc.); VoIP operators supporting Mobile/Nomadic International subscribers; and VoIP operators desiring to meet government communications mandate guidelines for E9-1-1.

Competing technologies include those publicly provided by the CISCO™ company pursuant to their acquisition of AirSpace that occurred sometime around 2004.

While the invention has been described with reference to the exemplary embodiments thereof, those skilled in the art will be able to make various modifications to the described embodiments of the invention without departing from the true spirit and scope of the invention. 

1-20. (canceled)
 21. A method of obtaining iterative location information in an Internet Protocol (IP) network, comprising: receiving, by a wireless network device, a first meshed location from a first member wireless device; receiving, by said wireless network device, a second meshed location from a second member wireless device; meshing said first meshed location and said second meshed location into a single meshed location associated with said wireless network device, said single mesh location comprising a meshed latitude from a meshing of a latitude of said first meshed location and a latitude of said second meshed location.
 22. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 21, further comprising: providing said single meshed location to a WiFi network Access Point AP, as location information for a requesting third member wireless device.
 23. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 21, wherein said single meshed location associated with said wireless network device comprises: a meshed latitude comprising a mean of said latitude of said first meshed location and said latitude of said second meshed location; and a meshed longitude comprising a mean of said longitude of said first meshed location and said longitude of said second meshed location.
 24. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 21, wherein: said IP network is a WiFi network.
 25. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 21, wherein: said network device is a Voice over Internet Protocol (VoIP) device.
 26. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 21, further comprising: providing said meshed location to a public safety answering point (PSAP).
 27. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 21, wherein: said first member device is currently capable of having its location information obtained only via an averaging technique.
 28. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 27, wherein: said second member device is currently capable of having its location information obtained only via an averaging technique.
 29. A method of obtaining iterative location information in an Internet Protocol (IP) network, comprising: receiving, by a requesting wireless network device, a first meshed location associated with a first member wireless device; receiving, by said requesting wireless network device, a second meshed location associated with a second member wireless device; receiving, by said requesting wireless network device, a third meshed location associated with a third member wireless device; meshing said first meshed location, said second meshed location and said third meshed location into a single meshed location associated with said requesting wireless network device, said single mesh location comprising: a meshed latitude from a meshing of a latitude of said first meshed location, a latitude of said second meshed location, and a latitude of said third meshed location, and a meshed longitude from a meshing of a longitude of said first meshed location, a longitude of said second meshed location, and a longitude of said third meshed location.
 30. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 29, further comprising: providing said single meshed location to a WiFi network Access Point AP, as location information for a requesting third member wireless device.
 31. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 29, wherein said single meshed location associated with said wireless network device comprises: a meshed latitude comprising a mean of said latitude of said first meshed location and said latitude of said second meshed location; and a meshed longitude comprising a mean of said longitude of said first meshed location and said longitude of said second meshed location.
 32. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 29, wherein: said IP network is a WiFi network.
 33. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 29, wherein: said network device is a Voice over Internet Protocol (VoIP) device.
 34. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 29, further comprising: providing said meshed location to a public safety answering point (PSAP).
 35. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 29, wherein: said first member device is currently capable of having its location information obtained only via an averaging technique.
 36. The method of obtaining iterative location information in an Internet Protocol (IP) network according to claim 35, wherein: said second member device is currently capable of having its location information obtained only via an averaging technique. 